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THE INVENTION CLAIMED IS : 

1. A data communication apparatus, comprising: 
a plurality of output ports; and 

a scheduler adapted to assign priorities to 
outbound data frames, the scheduler including one or more 
scheduling queues, each scheduling queue adapted to 
indicate an order in which data flows are to be serviced, at 
least one scheduling queue having a respective plurality of 
the output ports assigned to the scheduling queue. 

2. The data communication apparatus of claim 1, 
wherein the one or more scheduling queues are used for 
weighted fair queuing. 

3. The data communication apparatus of claim 1, 
wherein the data frames are of varying sizes. 

4. The data communication apparatus of claim 1, 
wherein a respective two of the output ports are assigned to 
one scheduling queue. 

5. The data communication apparatus of claim 4, 
wherein a respective four of the output ports are assigned 
to one scheduling queue. 

6. The data communication apparatus of claim 5, 
wherein the plurality of output ports includes 256 output 
ports, and the scheduler has 64 scheduling queues to which 
the 256 output ports are assigned. 
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7. The data communication apparatus of claim 1, 
wherein the scheduler includes a first integrated circuit 
and the output ports are included in a second integrated 
circuit coupled to the first integrated circuit. 

8 . A method of enqueuing flows in a scheduler 
for a network processor, comprising: 

receiving a first data frame corresponding to 
a first flow appointed for transmission from a first output 
port ; 

enqueuing the first flow to a first 
scheduling queue associated with the first output port; 

receiving a second data frame corresponding 
to a second flow appointed for transmission from a second 
output port; and 

enqueuing the second flow to the first 
scheduling queue, the first scheduling queue also being 
associated with the second output port . 

9. The method of claim 8, further comprising: 
receiving a third data frame corresponding to 

a third flow appointed for transmission from a third output 
port ; 

enqueuing the third flow to the first 
scheduling queue, the first scheduling queue also being 
associated with the third output port; 

receiving a fourth data frame corresponding 
to a fourth flow appointed for transmission from a fourth 
output port; and 
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enqueuing the fourth flow to the first 
scheduling queue, the first scheduling queue also being 
associated with the fourth output port. 

10. The method of claim 8, wherein the first 
scheduling queue is used for weighted fair queuing. 

11. The method of claim 10, wherein each 
enqueuing step includes attaching the respective flow to the 
first scheduling queue according to the formula CP + ( (WF x 
FS)/SF, wherein CP is a current pointer value associated 
with the respective flow; WF is a weighting factor 
associated with the respective flow; FS is a frame size 
associated with the respective flow; and SF is a scaling 
factor. 

12. The method of claim 11, wherein the weighting 
factor WF is based in part on a weight scaler WS associated 
with the output port from which the respective flow is 
appointed for transmission. 

13 . A method of transmitting data frames from a 
network processor, comprising: 

dequeuing a first flow from a first 
scheduling queue; 

transmitting from a first output port a data 
frame associated with the dequeued first flow; 

dequeuing a second flow from the first 
scheduling queue; and 
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9 transmitting from a second output port a data 

10 frame associated with the dequeued second flow, the second 

11 output port being different from the first output port. 

1 14. The method of claim 13, further comprising: 

2 dequeuing a third flow from the first 

3 scheduling queue; 

4 transmitting from a third output port a data 

5 frame associated with the dequeued third flow, the third 

6 output port being different from the first and second output 

7 ports; 

8 dequeuing a fourth flow from the first 

9 scheduling queue; and 

1%^ transmitting from a fourth output port a data 

it^ frame associated with the dequeued fourth flow, the fourth 

li^ output port being different from the first, second and third 

13j output ports. 

1 15. The method of claim 13, wherein the first 

1^ scheduling queue is used for weighted fair queuing. 

Is 16. A method of operating a data communication 

2^ apparatus, comprising: 

3 providing a scheduling queue in a scheduler 

4 for a network processor; and 

5 assigning a plurality of output ports to the 

6 scheduling queue. 

1 17. The method of claim 16, wherein the 

2 scheduling queue is one of a plurality of scheduling queues 
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3 provided in the scheduler, and each of the scheduling queues 

4 has a respective plurality of output ports assigned thereto. 

1 18. The method of claim 16, wherein four output 

2 ports are assigned to the scheduling queue. 

1 19. A data communication apparatus, comprising: 

2 a plurality of output ports; and 

3 a scheduler having at least one scheduling 

4 queue, the scheduler adapted to: 

5 receive a first data frame corresponding 

6 to a first flow appointed for transmission from a first of 

7 the output ports; 

aj, enqueue the first flow to a first 

^ scheduling queue associated with the first of the output 
ports; 

Ul 

1!^ receive a second data frame 

l3y corresponding to a second flow appointed for transmission 

1^ from a second of the output ports; and 

l4^^ enqueue the second flow to the first 

iC scheduling queue, the first scheduling queue also being 

1J3 associated with the second of the output ports. 

1 20. A data communication apparatus, comprising: 

2 a plurality of output ports; and 

3 a scheduler having at least one scheduling 

4 queue, the scheduler adapted to: 

5 dequeue a first flow from a first 

6 scheduling queue; 

7 transmit from a first of the output 

8 ports a data frame associated with the dequeued first flow; 
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9 dequeue a second flow from the first 

10 scheduling queue; and 

11 transmit from a second of the output 

12 ports a data frame associated with the dequeued second flow, 

13 the second output port being different from the first output 

14 port . 



1 21. A computer program product for enqueuing 

2 flows in a scheduler for a network processor, comprising: 

3 a medium readable by a computer, the computer 

4 readable medium having computer program code adapted to: 

5 receive a first data frame corresponding 

6 to a first flow appointed for transmission from a first 
1^ output port; 

^ enqueue the first flow to a first 

^ scheduling queue associated with the first output port; 
1(|H receive a second data frame 

lij? corresponding to a second flow appointed for transmission 

1^. from a second output port; and 

1^^^ enqueue the second flow to the first 

14J scheduling queue, the first scheduling queue also being 

1^2 associated with the second output port. 

1 22. A computer program product for transmitting 

2 data frames from a network processor, comprising: 

3 a medium readable by a computer, the computer 

4 readable medium having computer program code adapted to: 

5 dequeue a first flow from a first 

6 scheduling queue; 

7 transmit from a first output port a data 

8 frame associated with the dequeued first flow; 
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9 dequeue a second flow from the first 

10 scheduling queue; and 

11 transmit from a second output port a 

12 data frame associated with the dequeued second flow, the 

13 second output port being different from the first output 

14 port . 

1 23. A computer program product for operating a 

2 data communication apparatus that includes a scheduler 

3 having one or more scheduling queues, the computer program 

4 product comprising: 

5 a medium readable by a computer, the computer 

6 readable medium having computer program code adapted to 

Tll assign a plurality of output ports to a first of the one or 

8p more scheduling queues. 



ssia 



28 



